Multigrid Methods for Saddle Point Problems: Darcy Systems
نویسنده
چکیده
We design and analyze multigrid methods for the saddle point problems resulting from Raviart-Thomas-Nédélec mixed finite element methods (of order at least 1) for the Darcy system in porous media flow. Uniform convergence of the W -cycle algorithm in a nonstandard energy norm is established. Extensions to general second order elliptic problems are also addressed.
منابع مشابه
Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems
Saddle point problems arise in the modelling of many important practical problems. Preconditioners for the corresponding matrices on block triangular form, based on coupled inner-outer iteration methods are analyzed and applied to a Darcy flow problem, possibly with strong heterogeneity and to non-symmetric saddle point problems. Using proper regularized forms of the given matrix and its precon...
متن کاملMultigrid methods for saddle point problems: Stokes and Lamé systems
We develop new multigrid methods for a class of saddle point problems that include the Stokes system in fluid flow and the Lamé system in linear elasticity as special cases. The new smoothers in the multigrid methods involve optimal preconditioners for the discrete Laplace operator. We prove uniform convergence of the W -cycle algorithm in the energy norm and present numerical results for W -cy...
متن کاملAlgebraic multigrid methods for constrained linear systems with applications to contact problems in solid mechanics
This article develops a general framework for applying algebraic multigrid techniques to constrained systems of linear algebraic equations that arise in applications with discretized PDEs. We discuss constraint coarsening strategies for constructing multigrid coarse grid spaces and several classes of multigrid smoothers for these systems. The potential of these techniques is investigated with t...
متن کامل4 A Multigrid Method for the Solution of Linear-Quadratic Optimal Control Problems
The main part of this chapter is devoted to the development and presentation of a coupled multigrid method for the solution of saddle point systems (2.51) arising from the discretization of PDE constrained optimization problems. In subsequent chapters, the devised method will be adapted to handle inequality constraints on the control, and it will be employed for the solution of the systems, whi...
متن کاملConvergence analysis of multigrid methods with collective point smoothers for optimal control problems
In this paper we consider multigrid methods for solving saddle point problems. The choice of an appropriate smoothing strategy is a key issue in this case. Here we focus on the widely used class of collective point smoothers. These methods are constructed by a point-wise grouping of the unknowns leading to, e.g., collective Richardson, Jacobi or Gauss-Seidel relaxation methods. Their smoothing ...
متن کامل